J ul 2 00 1 Complex Tilings ∗
نویسندگان
چکیده
We study the minimal complexity of tilings of a plane with a given tile set. We note that any tile set admits either no tiling or some tiling with O(n) Kolmogorov complexity of its (n× n)squares. We construct tile sets for which this bound is tight: all (n × n)-squares in all tilings have complexity Ω(n). This adds a quantitative angle to classical results on non-recursivity of tilings – that we also develop in terms of Turing degrees of unsolvability.
منابع مشابه
ua nt - p h / 02 07 00 6 v 1 1 J ul 2 00 2 DURABLE ENTANGLEMENT IN ATOMIC SYSTEMS
We discuss the generation and monitoring of durable atomic entangled state via Raman-type process, which can be used in the quantum information processing .
متن کاملar X iv : h ep - p h / 04 07 07 9 v 1 7 J ul 2 00 4 Multi - leg calculations with the GRACE / 1 - LOOP system
متن کامل
ar X iv : h ep - p h / 02 07 02 2 v 1 1 J ul 2 00 2 Behaviour of S - Wave poles Near Threshold and the Scalar Meson Nonet Below 1 GeV
We describe the behaviour at threshold of S-wave poles of the scattering matrix within a four-parameter model for non-exotic meson-meson scattering. This model accommodates all non-exotic mesons, hence also the light scalar mesons, as resonances and bound states characterised by complex singularities of the scattering amplitude as a function of the total invariant mass. The majority of the full...
متن کامل2 9 D ec 2 00 6 Complex Tilings ∗
We study the minimal complexity of tilings of a plane with a given tile set. We note that any tile set admits either no tiling or some tiling with O(n) Kolmogorov complexity of its (n× n)squares. We construct tile sets for which this bound is tight: all (n × n)-squares in all tilings have complexity Ω(n). This adds a quantitative angle to classical results on non-recursivity of tilings – that w...
متن کامل2 00 7 Self - Dual Tilings with Respect to Star - Duality
The concept of star-duality is described for self-similar cut-and-project tilings in arbitrary dimensions. This generalises Thurston's concept of a Galois-dual tiling. The dual tilings of the Penrose tilings as well as the Ammann-Beenker tilings are calculated. Conditions for a tiling to be self-dual are obtained.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001